A survey of the higher Stasheff-Tamari orders
نویسندگان
چکیده
The Tamari lattice, thought as a poset on the set of triangulations of a convex polygon with n vertices, generalizes to the higher Stasheff-Tamari orders on the set of triangulations of a cyclic d-dimensional polytope having n vertices. This survey discusses what is known about these orders, and what one would like to know about them.
منابع مشابه
Maps between Higher Bruhat Orders and Higher Stasheff-tamari Posets
We make explicit a description in terms of convex geometry of the higher Bruhat orders B(n, d) sketched by Kapranov and Voevodsky. We give an analogous description of the higher Stasheff-Tamari poset S1(n, d). We show that the map f sketched by Kapranov and Voevodsky from B(n, d) to S1([0, n + 1], d + 1) coincides with the map constructed by Rambau, and is a surjection for d ≤ 2. We also give g...
متن کاملOn Subdivision Posets of Cyclic Polytopes
There are two related poset structures, the higher Stasheff-Tamari orders, on the set of all triangulations of the cyclic d polytope with n vertices. In this paper it is shown that both of them have the homotopy type of a sphere of dimension n d 3. Moreover, we resolve positively a new special case of the Generalized Baues Problem: The Baues poset of all polytopal decompositions of a cyclic pol...
متن کاملParking functions and triangulation of the associahedron
We show that a minimal triangulation of the associahedron (Stasheff polytope) of dimension n is made of (n+ 1)n−1 simplices. We construct a natural bijection with the set of parking functions from a new interpretation of parking functions in terms of shuffles. Introduction The Stasheff polytope, also known as the associahedron, is a polytope which comes naturally with a poset structure on the s...
متن کاملTamari lattices, forests and Thompson monoids
A connection relating Tamari lattices on symmetric groups regarded as lattices under the weak Bruhat order to the positive monoid P of Thompson group F is presented. Tamari congruence classes correspond to classes of equivalent elements in P. The two well known normal forms in P correspond to endpoints of intervals in the weak Bruhat order that determine the Tamari classes. In the monoid P thes...
متن کاملA partial order structure on interval orders
We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we restrict to series parallel interval order, what we obtain is the classical Tamari poset.
متن کامل